منابع مشابه
Random walk with long - range constraints ∗
We consider a model of a random height function with long-range constraints on a discrete segment. This model was suggested by Benjamini, Yadin and Yehudayoff and is a generalization of simple random walk. The random function is uniformly sampled from all graph homomorphisms from the graph Pn,d to the integersZ, where the graph Pn,d is the discrete segment {0, 1, . . . , n} with edges between v...
متن کاملRandom Walk with Long-Range Constraints (Yinon Spinka, M.Sc. Thesis)
We consider a model of a random height function with long-range constraints on a discrete segment. This model was suggested by Benjamini, Yadin and Yehudayoff and is a generalization of simple random walk. The random function is uniformly sampled from all graph homomorphisms from the graph Pn,d to the integers Z, where the graph Pn,d is the discrete segment {0, 1, . . . , n} with edges between ...
متن کاملEntropy of Random Walk Range
We study the entropy of the set traced by an n-step simple symmetric random walk on Z. We show that for d ≥ 3, the entropy is of order n. For d = 2, the entropy is of order n/ log n. These values are essentially governed by the size of the boundary of the trace.
متن کاملA Random Walk with Exponential Travel Times
Consider the random walk among N places with N(N - 1)/2 transports. We attach an exponential random variable Xij to each transport between places Pi and Pj and take these random variables mutually independent. If transports are possible or impossible independently with probability p and 1-p, respectively, then we give a lower bound for the distribution function of the smallest path at point log...
متن کاملRandom walk with long-range interaction with a barrier and its dual: Exact results
We consider the random walk on Z+ = {0, 1, ...} , with up and down transition probabilities given the chain is in state x ∈ {1, 2, ...}: (1) px = 1 2 „
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Probability
سال: 2014
ISSN: 1083-6489
DOI: 10.1214/ejp.v19-3060